Construction of low weighted and fault-tolerant topology for wireless ad hoc and sensor network

To preserve network connectivity is an important issue especially in wireless ad hoc and sensor networks (WASN), where wireless links are easy to be disturbed and tiny sensors are very easy to fail accidently. Therefore, it is necessary to design a fault-tolerant network. A feasible method is to construct a k-connected (k-vertex connected) topology. In this paper, we consider k-connectivity of wireless network and propose a simple global algorithm (GAFTk) which preserves the network k-connectivity and reduces the maximal transmission power (TP). The average degree expectation of the topology generated by GAFTk isO ( (k + 3) ) and the expected weight isO ( (k+3)